// 1和2的斐波那契数是 1；  
// n（n>2）的斐波那契数是(n-1)的斐波那契数加上(n-2)的斐波那契数。

// 我们已经知道，当n大于2时，Fibonacci(n)等于Fibonacci(n-1)+Fibonacci(n-2)

function fibonacci(num){ 
  if (num === 1 || num === 2){ //{1} 
    return 1; 
  } 
  return fibonacci(num - 1) + fibonacci(num - 2);
 }
//  ECMAScript 6中，因为尾调用优化的缘故，递归并不会更慢。但是在其他语
// 言中，递归通常更慢。
// 所以，我们用递归，通常是因为它更容易解决问题。